
//3.无重复字符的最长子串
class Solution {
    public:
        int lengthOfLongestSubstring(string s) {
            unordered_set<char> ss; //存储已经存在的字符
            int left=0,n=s.size();
            int ret=0;
            for(int right=0;right<n;right++)
            {
                while(ss.count(s[right]))   //如果当前字符已经存在，需要出窗口
                {
                    ss.erase(s[left++]);
                }
                ss.insert(s[right]);  //进窗口
                ret=max(ret,right-left+1);   //更新答案
            }
            return ret;
        }
    };